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PERFECT DISCRETE MORSE FUNCTIONS ON CONNECTED SUMS 


NEZA MRAMOR KOSTA, MEHMETCiK PAMUK AND HANIfE VARLI 


Abstract. We study perfect discrete Morse functions on closed oriented n-dimensional 
manifolds. We show how to compose such functions on connected sums of closed oriented 
manifolds and how to decompose them on connected sums of closed oriented surfaces. 


1. INTRODUCTION 

Since it was introduced by Marston Morse in the 1920s, Morse theory has been a 
powerful tool in the study of smooth manifolds. It allows to describe the topology of 
a manifold in terms of the cellular decomposition generated by the critical points of a 
smooth map dehned on it. By analyzing the function’s critical points, it is possible to 
construct a cell structure for the manifold. 

In the 1990s Robin Forman developed a discrete version of Morse theory that turned out 
to be an efficient method for the study of the topology of discrete objects, such as regular 
cell complexes. As in the smooth setting, changes in the topology are deeply related to 
the presence of critical cells of a discrete Morse function. The analysis of the evolution 
of the homology of the cell complexes can be a very useful tool, for example in computer 
vision to deal with shape recognition problems by means of topological shape descriptors, 
and in topological data analysis, where new information can be extracted from the data. 
It can also be used for efficient computation of homology of the cell complex 0,0. Many 
of the familiar results from the smooth theory apply in the discrete setting. 

A discrete Morse function on a cell complex is an assignment of a real number to each 
cell in such a way that the natural order given by the dimension of cells is respected, 
except at most in one (co)face for each cell. A discrete Morse function on a regular cell 
complex induces a partial pairing on the cells called a discrete vector held. It consists of 
pairs of cells of two consecutive dimensions on which the function reverses the order given 
by the dimension. Those cells that do not belong to any pair are precisely the critical cells 
of the map. A gradient path is a connected sequence of the pairs on which the function 
is non-increasing. The idea of discrete gradient path plays a central role in Forman’s 
theory, due to the fact that the properties related to the critical elements are more easily 
visualized. Moreover, the discrete gradient paths give us an easy and efficient method for 
getting examples of such functions verifying certain initial conditions (for example, having 
a given number of critical cells) avoiding rather complicated numerical assignments. On 
the other hand, since different discrete Morse functions may induce the same discrete 
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gradient field, working with a vector field instead of a Morse function may lead to some 
disambiguities about values of a function on cells. We will point out this fact again later 
in Section 3. 

The discrete Morse functions that have as few critical cells as possible have been widely 
studied in the literature (see i, na). The number of critical n-cells of a discrete Morse 
function is greater than or equal to the n-th Betti number of the cell complex by Morse 
inequalities O Corollary 3.7]. For a perfect discrete Morse function these two quantities 
are the same. Although there are complexes which do not admit perfect discrete Morse 
functions, these functions are the most suitable for combinatorial and computational 
purposes and they have been studied greatly. 

In this paper we study perfect discrete Morse functions on connected sums of triangu¬ 
lated manifolds and consider the problem of (de)composing such maps as perfect discrete 
Morse functions on the summands. We show that a perfect discrete Morse function on 
a connected sum of triangulated manifolds of any dimension is obtained by combining 
perfect discrete Morse functions on the summands, after possibly minor subdivisons in a 
neighborhood of the connecting sphere (cf. Theorem 13.11) . On decomposing a given per¬ 
fect discrete Morse function, we consider only the 2-dimensional case (cf. Theorem 14.6p . 
For a triangulated connected sum Mi^M 2 of two closed connected surfaces with a given 
perfect discrete Morse function we give an explicit construction of a separating circle C 
such that the given perfect discrete vector field restricts to a perfect discrete vector held 
on each summand. Such a construction can be implemented in the form of an algorithm 
which could be useful in applications of topological methods for example to data, since it 
enables a subdivision of the data analyzed into smaller, simpler parts. As we will show in 
a further paper, our proof generalizes to the 3-dimensional case, but in higher dimensions 
new phenomena appear. 

The paper is organized as follows: In section 2, we recall necessary basic notions of 
discrete Morse theory for our proof. In section 3, we prove how to compose a perfect 
discrete Morse function on a connected sum of triangulated n-dimensional manifolds. In 
section 4, we show how to decompose a perfect discrete Morse function on surfaces and 
give an example about decomposing a perfect discrete Morse function on genus 2 surface. 

Acknowledgements. This research was supported by the Slovenian-Turkish grants BI- 
TR/12-14-001 and 111T667, and by the ESF Research Network Applied and Computa¬ 
tional Algebraic Topology (ACAT). 

2. Preliminaries 

In this section we recall necessary basic notions of discrete Morse theory. For more 
details we refer the reader to [5] and [6]. Throughout this section K denotes a hnite 
regular cell complex. We write r > a if a C r (closure of r). 

A discrete function /: A —)■ M on A associates values to the cells of A such that for 
any p-cell a G A each {p — 1)—face a < t except at most one has value /(a) < /(e), 
and each {p+ 1)—coface u > t except at most one has value fiv) > fir). The cells of A 
are subdivided into critical and regular cells, where the critical cells are cells where none 
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of the above exceptions occur, and regular cells appear in disjoint pairs which form the 
gradient vector held 

V = {(a, r) I dim a = dimr — 1, a < r, f{a) > /(r). 

We draw arrows to represent the vector held as follows: If and f{a) > /(r) 

then we draw an arrow from a to r as in Figure [T] . 



Figure 1. /(a) > /(r). 


A cell is critical if and only if it is neither the tail nor the head of an arrow. 

Critical cells are related with the topology of the complex as in the case of a smooth 
manifold with a smooth Morse function, that is, a regular cell complex K with a discrete 
Morse function / has the homotopy type of a CW complex with cells that correspond to 
the critical cells of the function, and the number of critical cells is bounded by the Betti 
numbers of K in terms of Morse inequalities : 

(i) mp{f) - mp_i(/) + ...±mo>bp- bp_i + ... ± 6o, 

(ii) rupif) > bp, 

(hi) mo(/) - mi{f) + ... + (-l)”m„(/) = bo - bi + ... + {-l)^bn. 

where bp is the p-th Betti number of K, and rnp{f) is the number of critical p-cells of / 
for p = 0,1,..., n where n is the dimension of K. 

Pairs of regular cells connect into gradient paths along which function values of / 
descend. A gradient path or a Id-path of dimension (p -|- 1) is a sequence of cells 


(T, 


(p) 


-t T , 


(p+1) 


> Ti 


(p+i) 


> 


T, 


(p+1) 


> cr 


(p) 

r+1 


such that G V and ^ for each z = 0,1,..., r. 

Gradient paths are represented by a sequnce of arrows. Since function values along a 
gradient path of length more than 2 must decrese, gradient paths cannot form cycles. 

In discrete Morse theory, gradient vector helds are often more useful than the underlying 
discrete Morse functions for the combinatorial purposes. Let us dehne an equivalence 
relation between discrete Morse functions. 


Definition 2.1. Two discrete Morse function / and g are called equivalent if for every 
pair of cells in K, 

/(^) < /(^) if and only if g{a) < p(r). 

The following theorem gives us ground to work with the gradient vector helds instead 
of the function values. 
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Theorem 2.2. (]2]j Two discrete Morse function f and g defined on a simplicial complex 
K are equivalent if and only if f and g have the same critical cells and induce the same 
gradient vector field. 

In this paper we study a special type of discrete Morse functions, where the Morse 
inequalities are actually equalities. As in the smooth case, such Morse functions are 
called perfect (with respect to the given coefficient ring, which is hxed throughout most 
of this paper and suppressed in our notation). 

Definition 2.3. ([T]) A discrete Morse function /: A' —)■ M and its discrete gradient field 
are called perfect if for each p, 

mp{f) = bp = rank Hp{K). 

Perfect discrete Morse functions have the least number of critical cells by means of the 
Morse inequialities. Therefore, they are the most suitable functions for combinatorial and 
computational purposes. Existence of such functions has both theoretical and practical 
applications. An arbitrary CW-complex may not have a perfect discrete Morse function 
defined on it. For example, any torsion in homology is an obstruction to a Z-perfect 
discrete Morse function and any complex that is acyclic (homologically trivial) and non- 
collapsible e.g. the dunce hat and Bing’s House cannot admit a perfect discrete Morse 
function. Also, every sphere of dimension d > 4 has a triangulation which does not admit 
a perfect discrete Morse function [3]. On the other hand, it is easy to see that every 1- 
dimensional complex (i.e. graph) has a perfect discrete Morse function, and in dimension 
2 it is known that every closed, oriented surface has a Z-perfect discrete Morse function 
[12], every closed surface has a perfect Z 2 -Morse function [T], and every 2-dimensional 
subcomplex of a 2-manifold has a Z 2 -perfect discrete Morse function Spheres are 

characterized by the existence of a perfect discrete Morse function in the sense that every 
triangulated manifold with exactly two critical cells is a sphere, and for every sphere there 
exists a triangulation with exactly two critical cells [5]. Finding perfect discrete Morse 
functions is a difficult problem, as Joswig and Pfetsch ra have shown it is NP-hard even 
on 2-dimensional complexes. 



Figure 2. A sequence of bisections. 

Before we finish this section, let us point out that along the process of (de)composing 
discrete Morse functions one may need to subdivide some of the cells in the complex. As 
in (cf. [I3], [5]), a bisection of a cell will be a subdivision of a single cell into two, as 
shown in Figure [2l 

3. Composing Pereegt Disgrete Morse Functions on a Connected Sum 

In this section, we prove our first results. We show how to compose two perfect discrete 
Morse functions on triangulated manifolds. Our method is geometrically streightforward. 
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The construction of the perfect discrete Morse function is similar to a method of Benedetti 
[1] to prove that perfect discrete Morse functions can be combined into a perfect discrete 
Morse function on the disjoint union, which he then used to show that a handlebody 
decomposition of a triangulated manifold gives a discrete Morse function on it with critical 
cells exactly corresponding to the handles in the decomposition, thus extending a similar 
result of Gallais [7] on 3-manifolds to the general case. 

Let M = MlM 2 be the connected sum of two closed, oriented, triangulated n di¬ 
mensional manifolds, and fi and /2 be perfect discrete Morse functions on Mi and M 2 
respectively. We form the connected sum M = Mi^M 2 by removing an n-cell of M 2 with 
minimal vertex in its boundary and the critical n-cell of Mi. 

Theorem 3.1. Let M = MiM2 be given as above. Then, there exists a polyhedral 
subdivision M of M and a perfect discrete Morse function f on M that agrees, up to a 
constant on each summand with fi and f 2 , except on a neighbourhood of the two removed 
cells. 

Proof. In order to prove the theorem, we will show that the gradient vector fields Vi 
and V 2 of the functions fi and /2 respectively, induce a discrete vector field V on the 
connected sum which restricts to Vi and V 2 on the two summands, and which has the 
minimal possible number of critical cells and no loops. We may assume that the connected 
sum M = Miff M 2 is formed by removing a non-critical n-cell (3 of V 2 with the minimal 
vertex v in its boundary and the critical n-cell a of Vi- 

On Mi\a, we attach a tube L = da x [0,1] with the natural product cell decomposition 
along da x {0} and extend the discrete vector held Vj|Mi-a to (Mi — a) U L so that each 
cell a m. da X {1} is paired with the cell a x (0,1) (see Figure |3]for n = 2). Also note 
that if da contain any critical 1-cells that belong to Mi, we may do bisections to push 
these cells in Mi — a. 




Figure 3. The discrete vector held on da x {1}. 

On M 2 , we subdivide the smallest simplicial complex J consisting of (3 and all its faces 
in the following way. Let iL : J x [0,1] —)■ J be a linear (deformation) retraction of J onto 
the critical vertex v. Then, .J' = Hi/ 2 {J) represents a smaller copy of J and (3 = Hi/2{(3). 
The closure J" of the complement J — J' is a product of the link Lkj(n) of n in J (that is, 
the face of (3 opposite to v with all its faces) with the interval [0,1/2], and the simplices of 
J” — J' are in bijective correspondence to the simplices of J — v. (see Figure 0] for n = 2). 
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Figure 4 . Obtaining [3' with discrete vector field on it. 


We extend the vector field V 2 on M 2 — J to J" — J' so that for any pair (a, r) G V 2 where 
a ^ J and either r G J or r G (M 2 — J), there is a corresponding pair (cr",r") where 
a" G J" and either r" G J” or r" G (M 2 — J), and all simplices on 8(3' are nnpaired. The 
connected snni(M) is formed by removing (3' and identifying 8(3' with 8a x {!}. Since each 
cell a G 8(3' = 8a x {1} was nnpaired in V 2 , h can be withont conflicts paired according 
to Vi to the cell a x [0,1] in L. The vector fields on (Mi — a) U L and (M 2 — /3) U /3", 
where (3” = (3 — [3( together form a vector field V on M given by 


vb) 


Vi {^) ; 7 G Ml — a 

7 X (0,1) ; 'f e 8 a X {1} = 8 ( 3 ' 

V2{a) ; j = a''e J" 

14(7) ; 7 G M2 - J 


Since Vi and V 2 do not contain loops and all the arrows on the bonndary circle point 
in the same direction (towards Mi), there cannot be any closed Wpaths, and we have a 
discrete gradient vector field on M. Since the maximnm a G Mi has been removed and 
the minimnm v G M2 has been paired, the nnmbers of critical cells in V are 


mo = 1 = bo{M), 

mi = mi(/i)+mi(/2) = 6i(M), 

777,2 = 1 = hiM ). 


So, Id is a perfect discrete vector field. A perfect discrete Morse fnnction of V is given by 


/(b) 


/i(7) 

fiiT) + C/2 
f2h) + C 

f2{T)+C 


; 7 G Ml — a 

; 7 = r X ( 0 , 1 ] G L, r G 5 a 
; 7 G M2 - J 
; 7 = r" G J " 


where C is a big enongh constant (bigger than /i(a) + 1). 


□ 


4 . Decomposing Perfect Discrete Morse Functions on Surfaces 

In this section we are going to prove the converse of Theorem 13. II in the case of snrfaces. 
That is, any perfect discrete Morse fnnction / on a closed triangnlated snrface M that is 
a connected snm Mi((M 2 restricts to perfect discrete Morse fnnctions /i and /2 on the 
two snmmands. Before we state onr theorem let ns first point ont an observation for a 
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discrete Morse function on a particular boundary curve of an oriented surface. Following 
[3] the cells in the boundary of a manifold with a discrete Morse function / on it are 
called boundary critical cells if they are critical for /. 

Lemma 4.1. Let M be a closed, oriented surface of genus g and f be a discrete Morse 
function on M. Let D be an open disk in M which contains exactly one critical 0-cell or 
one critical 2-cell and let C = d{M — D). Then the number of boundary critical vertices 
and edges o//|m-d on C must be egual. 

Proof. The Euler characteristic of the closed genus ^^-surface M is x(M) = 2 — 2g. Re¬ 
moving a disk decreases Euler characteristic by one. So, we have 

x{M-D) = 2-2g-l 

(4.1) =l-‘lg. 

Assume that D contains only one critical 0-cell of / in M (the argument is similar if D 
contains only one critical 2-cell). Assume also that / has tuq critical 0-cells, mi critical 
1-cells and m 2 critical 2-cells. Let n be the number of the boundary critical 0-cells and m 
be the number of the boundary critical 1-cells on C. Note that these 0-cells and 1-cells 
are critical for /|m-d- Hence, /|a 7 -d has (mo-|-n) critical 0-cells, (mi-|-m) critical 1-cells 
and m 2 critical 2-cells. Then, by the Morse inequalities, 

x(M) = mo — mi -|- m 2 = u — m -|- (1 — 2g) = 2 — 2g, and 
x{M — D) = (mo -|- n — 1) — (mi + m) + m 2 
= mo — mi -|- m 2 -|- n — m — 1 
= 2 — 2g + n — m — 1 

(4.1) =l — 2g + {n — m). 

The equations fl4.1l) and fl4.ip implies that n = m. □ 

Indeed, f\c is a discrete Morse function in Lemma [4.II and 

X{C) = 0 = mo(/|c) - mi{f\c) 

implies that mo(/|c) = ''^i(/|c) where rno{f\c),rni{f\c) are the numbers of critical 0- 
cells and critical 1-cells of f\c, respectively. However, our main goal in Lemma [4.11 is to 
show that if C bounds a surface which is M — D, then the number of the boundary critical 
0-cells and 1-cells is equal. 

In the proof of the main theorem of this section we will also need the following two well 
known results which we add for the sake of completeness of the paper. 

Lemma 4.2. On any regular cell complex 1-paths can merge but cannot split. All 1-paths 
in the gradient field of a perfect discrete Morse function on a connected cell complex thus 
form a tree with root at the minimal vertex. 
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Proof. If a 1-path would split at some vertex, this would imply that the vertex is paired 
with two different edges which is clearly not possible. Every 1-path ends in a critical 
vertex. A connected cell complex has 6o = 1 so a perfect discrete Morse function on it 
has one critical vertex which is the root of a tree formed by all 1-paths. □ 

Lemma 4.3. The n-paths in the gradient field of a discrete Morse function on a closed 
triangulated n-dimensional manifold can split but not merge. For every n-dimensional cell 
a of a triangulated n-manifold with a perfect discrete Morse function, with the exception 
of the unigue critical n-cell, there exists a unigue n-path beginning in the boundary of the 
critical n-cell and ending in a. 

Proof. In a closed triangulated n-manifold, every (n —l)-cell is the common face of exactly 
two n-cells. If two n-paths would merge at some (n—l)-cell r, then r would be the common 
face of its n-dimensional pair as well as at least two other n-cells which is not possible. 
If a is an n-cell in an n-path, then its pair is an (n — l)-cell which has precisely one 
other n-coface. If this is not critical, it is the only possible previous n-cell in the path. 
Repeating this argument we eventually trace out a unique n-path starting in a critical 
n-cell. □ 

Next we prove that a given perfect discrete Morse function on an oriented surface can 
be decomposed easily into two perfect discrete Morse functions if the separating curve 
is nice enough. Then in Theorem 14.61 we prove that one can always hnd a nice enough 
separating curve. 

Let Mi be a closed, oriented, triangulated genus gi surface and Di C M* be an embedded 
disk for z = 1, 2. Also let M = Miff 0^2 along the boundary circle C ~ d{M — Mfi 
d{M — M 2 ). Let / be a perfect discrete Morse function on M and V be the gradient 
vector held induced by / such that the restriction of R to M — M 2 has one critical 0-cell 
and 2gi critical 1-cells and the restriction of R to M — Mi has one critical 2-cell and 2g2 
critical 1-cells. 

Theorem 4.4. Under the above conditions, if we further assume that there are no arrows 
on the vertices and edges of C pointing into M — Mi, then we can extend V\m-M 2 to 
Ml and R|m-Mi to M 2 as perfect gradient vector fields induced by perfect discrete Morse 
functions which agree with f on M — Mi and M — M 2 . 

Proof. Each cell on the boundary curve C is paired either with a cell on C* or a cell in 
M — M 2 . Assume that there are k pairs of cells on C. Our aim is obtaining a perfect 
gradient vector held on M 2 after attaching a disk D 2 to M — Mi in the following way. 
We triangulate the disk D 2 as a cone over C. That is, we choose an interior point, called 
V, in D2 and connect v with the vertices on C via straight line segments. We pair each 
boundary critical cell of M — Mi (each is paired in M with a cell in M — M 2 ) with its coface 
in the cone. For each pair [a, r) G R of a 0-cell a and a 1-cell r in C, the corresponding 
pair {a', r') inside the cone, where a' and r' are cofaces of a and r respectively, is formed. 
The vertex v of the cone will be the critical vertex (see Figure O for k = 2). The vector 
held R has no non-trivial closed path in M, and hence R|m-Mi has no non-trivial closed 
path. Additionally, we pair all boundary critical cells on C with their cofaces in D 2 , and 
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hence, the extended vector held on (M — Mi) Uc -D 2 — ^^ 2 , called V 2 , has no non-trivial 
closed paths. Therefore, V 2 is the gradient vector held of a discrete Morse fnnction [6l 
Theorem 3.5], say / 2 , on M 2 with the following nnmbers of critical cells which tells that 
V 2 is a perfect gradient vector held. 

mo = 1 = bo{M2), 
mi = mi(/2) = 61 (M2), 

m 2 = 1 = b2{M2). 

We can also obtain /2 specihcally by assigning values to the cells in D 2 so that they 
descend along the gradient paths, and the minimum is at the critical vertex v. 



Figure 5. The discrete vector held on the disk with the critical 0-cell in the center. 

Now, we construct a perfect gradient vector held on Mi after attaching a disk Di to 
M — M 2 . In this case, there are no boundary critical cells on C since each cell on C is 
paired either to a cell on C or to a cell in M — M 2 . Again, we triangulate the disk Di as 
a cone over C. Let U be the triangles and e*, e^+i be the faces of ti for i = 1, 2, 3,..., n, 
which are ordered in counterclockwise direction in the interior of Di. We pair eds with 
fi’s where i = 1, 2, 3,..., n — 1 and pair v with e^. At the end, one unpaired triangle, 
tn, will remain in Di since the number of edges and triangles in Di equal (see Figure [6] 
for k = 2 and n = 4). We obtain a discrete vector held on Di with a critical 2- cell (see 
Figure |6]). We do not get any non-trivial closed paths in Mi after attaching Di since there 
is no non-trivial closed path in M — M 2 and there is no i- path, z = 1, 2, which begins in 
boundary of a cell in Di and comes back to Di. Hence, we obtain a gradient vector held 
Vi induced by a discrete Morse function fi on (M — M 2 ) Uc Di = Mi [HI Theorem 3.5]. 
In addition, Vi is the perfect gradient vector held of fi with the number of critical cells 
below; 


= l = &o(Mi), 

= mi(/i) = 6i(Mi), 

= l = b2{Mi). 


mo 

mi 

m 2 
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Figure 6. The discrete vector field on the disk with the critical 2- cell. 

Similarly, we can define /i specifically by assigning a valne big enongh to the critical 
triangle tn and descending values along the Fi-paths in Di keeping in mind that the values 
should all be bigger than the values on the circle C. 

□ 

Remark 4.5. An alternative way to see that the discrete Morse function /|m-M 2 extends 
to Ml as a perfect discrete Morse function is as follows: We triangulate the disc Di as a 
cone with a single interior vertex v. We choose one of the triangles in Di, called T. Clearly, 
(Di - int{T)) \ C. Indeed, (M - Ms) Uc T>i = Mi and (Mi - Mf(T)) \ (M - Ms). 
Hence, /|M-Af 2 can be extended to Mi — T as a discrete Morse function without obtaining 
any new critical cell by following the inverse of the collapse steps of {Di — int{T)) \ C 
[5l Lemma 4.3]. Let g be the extension of /|m-M 2 to (Mi — T). Then, we define a discrete 
Morse function on Mi as in the following way. 


9 (M = 


g{(T) ; a G Ml 

max {g{da)} + c ; a = T 


Therefore, g' is a perfect discrete Morse function with a unique critical 2-cell T. 


Now, let M = Mi^Ms be the connected sum of two closed oriented triangulated 
surfaces of genus gi and g 2 respectively. Let / be a perfect discrete Morse function on M 
such that the critical 2-cell of / is in M — Mi and the critical 0-cell of / is in M — Ms. 
In addition, assume that the critical cells of / are separated in the sense that the star of 
a critical cell contains no other critical cells. This can always be achieved after a suitable 
subdivision of M. Let V be the gradient vector field induced by /. In the following 
theorem, we look for a suitable boundary curve C, such as in Theorem 14.41 so that one 
can decompose / accordingly. 


Theorem 4.6. Let M = Mi 7 )^Ms he as above. Then we can find a circle C on M such 
that M = Mi^cMs and the cells on C are paired with either the cells on C or the cells 
in M — M 2 or both. 


Proof. Our goal is to split M into two parts, M — M 2 and M — Mi along a curve C which 
satisfies the above condition concerning how the cells on C are paired. There are 2{gi + g 2 ) 
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critical 1-cells of /, bottom 2gi critical 1-cells belong to M — M 2 and other critical 1-cells 
belong to M — Mi. If / is not injective and there is an ambiguity in deciding which cells 
are lower and which are higher, we may perturb / a little without creating any additional 
critical cells as in the proof of 0 Theorem 3.3]. 

To find the separating circle C as mentioned above, we follow the flow induced by / 
(the direction along which / is non-increasing) from the critical 2-cell to the critical 1-cells 
which belong to M — Mi. We consider the 2-paths that begin from a face of the critical 
2-cell and end at these critical 1-cells. Each critical 1-cell has precisely two 2-cofaces, 
and according to Lemma 14.31 each one of these is the end of precisely one 2-path that 
begins in a face of the critical 2-cell. If the critical 2-cell is removed, we may collapse 
along these paths, starting at a free edge in the boundary of the critical 2-cell. These 
collapses produce tunnels with cells in the boundary that are paired either to cells in the 
boundary or to cells in the remaining part of the manifold. The critical 2-cell together 
with these tunnels and the critical 1-cells at their ends will represent the core of M — Mi. 
The boundary of this region is a curve C. If this curve is a circle, we have achieved our 
goal since this circle separates the region that has been removed and represents M — Mi 
and the arrows along the curve point either along the curve or into the remaining part 
M -M 2 . 

Note that C might not be a circle due to the fact that the triangulation on M might 
be too coarse to allow the construction of such a circle. The problem is that two different 
tunnels, that is, two paths from the critical 2-cell to critical 1-cells in M — Mi come too 
close together and meet in a vertex or are separated only by an edge, or more generally, 
by a 1-path. As a result of this, the curve C is a union of wedges of several circles 
possibly with additional paths in the interior of M — Mi that connecting the wedges. In 
order to obtain a separating curve that is a circle, we have to do some subdivisions. For 
instance, in Example 14.91 the resulting boundary of several 2-paths meet at the vertex 3, 
so the curve C is a wedge of circles meeting at this vertex, and the path a represents an 
additional edge(arc) joining these circles, since two 2-paths meet in this edge. 

Case 1: Assume hrst that the curve C is a wedge of n circles at a single vertex v. Let 
Cj, for i = 1, 2,..., n, be the circles in the wedge ordered in the counterclockwise direction 
and Tji, Vi 2 be two of the vertices on each circle c* such that they are in the link of v in C", 
that is £ Lk^{C') and they are ordered as v,Vii,Vi 2 . As in this case, throughout 

the proof, whenever we order circles or vertices, we always assume that they are ordered 
in the counterclockwise direction. 

We connect the vertices in each pair {^ 12 ,^ 21 }, { 1 ^ 22 , T 31 }) • • • > {'^^(^- 1 ) 2 , Uni} by a union 
of edges obtained by subdividing as few as possible triangles in the tunnel. Then, we 
follow these edges as a part of the boundary curve in order to obtain a circle instead of 
the old boundary component (see Figure [7| for n = 3). We always pair all the cells on the 
new boundary components with their cofaces outside of the tunnel by using the method 
given in [51 Theorem 12.1] (e.g. see Figure [S]). Note that the vertex which is the starting 
point of the dotted arrow is paired with a 1-cell outside of the tunnel. 
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Figure 7. 

In Figures [7] and [8], the gray regions represent a part of the interior of the tunnel the 
while white ones are a part of the outside of the tunnel, and the dotted edges represent 
the boundary curves. 

In this case, when the above process is complete, we obtain only one circle passing 
through the wedge point n, which is our boundary curve C (see Figure [H]). 





Case 2: The curve C might be a union of wedges of several circles with additional 
arcs connecting them. The resulting boundary of C is disconnected, i.e., it is the dis¬ 
joint union of curves such that these curves are connected via interior additional arcs in 
the tunnel. Firstly, we will obtain a connected boundary curve via connecting disjoint 
bounday components by pushing the interior arcs of the tunnel outside after doing some 
subdivisions as in the following explanation. 

Let A = VjCj be the wedge of the circles Cj at the point n, for i = l,2,...,n and 
B = yjc'j be the wedge of the circles c' at the point n', for j = l,2,...,m. Let a 
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be the additional arc between A and B with the bonndary vertices v and v' snch that 
A n {a} = {n} and B n {a} = {n'}. Assnme that the circles in A and B are ordered as 
a, Cl, C 2 ,..., c„ and a, c'l, C 2 , • • •, c^ respectively(see Figure [H]). 

Let Vii,Vi 2 and be two of the vertices on each circle Cj and c' respectively 

such that they are in the link Lkv{A) and Lky/{B) respectively, and they are ordered as 
v,Vii,Vi 2 and v',Vji,Vj 2 - To push the additional arc outside of the tunnel, we take two 
vertices vii,Vn 2 G Lkv(A) and two vertices nn,n ^2 ^ Lkyi{B), and then, we connect the 
vertices Un with Vn 2 with v'^ by arcs which are a union of edges obtained by 

doing a sequence of bisections in the tunnels. We take these arcs as a part of the boundary 
curve instead of the arc a (see Figure 0 where n = 2,m = 2,ti = ^,Pj = 3). Note that at 
the end of this process the arc a will lie outside of the tunnel and we repeat the process 
above for all the additional arcs to obtain a connected boundary curve. 




Figure 9. 

In Figure [TOl the union of the edges Ci, 62 , 63 and that of the edges 64 , 65 , eg are a part 
of the boundary curve taken instead of the arc a. 

After eliminating all such additional arcs, the curve is either a circle or a single wedge 
of circles or wedges of circles attached to some additional circles at wedge points. If it is a 
circle, we have succeed our aim. If it is a single wedge of circles, then we use the method 
in Case 1 to obtain a single circle. 

Case 3: Assume the curve is made up of two wedges of circles attached to an additional 
circle at wedge points of each wedge. Let E = \Jidi be the wedge of the circles di at 
the point n for i = 1, 2,..., n and F = Vjd' be the wedge of the circles d' at the point 
v' for j = 1,2, ...,m. Let do be the additional circle connecting E and F such that 

n do = {n} and F fl do = {n'}. Except for one wedge point, we reduce the number of 
circles passing through each wedge point to one to obtain a single wedge of circles as the 
boundary curve by using the method given in Case 1. In here, we reduce the number of 
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Figure 10 . 

circles passing from n on F to one without losing generality. Let be the resulting circle 
such that V G d'^ and F H d'^ = {n'}. Now, the boundary curve is a wedge of circles at 
the vertex v', see Figures ITT] and WI\ where n = 2, m = 2, = 3. Therefore, we can use 

the method explained in Case 1 to obtain a circle as the boundary curve. Note that if 
the boundary curve has more than two wedges of circles and more than one additional 
circle after eliminating the additional interior arcs, we repeat the process given in Case 3 
consecutively until obtai ning a s ingle circle as the boundary curve. 

the pro cess given in Case 3 consecutively up to obtaining a single circle as the boundary 
curve. 

The boundary curve C in Figure [T2]is a wedge of 3-circles at the point v' . The gray 
regions are a part of the tunnels, while the white region is a part of the area outside of the 
tunnel, and the dotted curve is a part of the boundary curve. The operations described 
in this proof correspond to pushing the boundary curve into M — Mi at the wedge points 
V and v'. 

□ 

Remark 4.7. Note that in Theorem 14.61 we need to do subdivisions to obtain the bound¬ 
ary as a manifold. Hence the boundary of the 2-manifolds should be a circle after the 
subdivisions since the boundary will be closed 1-dimensional manifold. 

The following is an immediate corollary of Theorems 14.41 and 14.61 

Corollary 4.8. Let M = MiM 2 be the connected sum of two closed oriented triangulated 
surfaces of genus gi and g 2 respectively and f be a perfect discrete Morse function defined 
on M. Then we can extend fi^-M^ /Im-mj ^2 as perfect discrete Morse 

functions. 
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Figure 11. 


V\2 



To clear up the process described in Theorem 14.61 we work it out in the following 
example. 

Example 4.9. Let M be the triangulated genus 2 orientable surface with a perfect discrete 
Morse function which induces the gradient vector field depicted in Figure [131 

The black triangle is the critical 2-cell and the vertex w is the critical 0-cell. The red 
and blue edges are the critical 1-cells. As in the proof of Theorem 14.61 we select two critical 

1- cells that belong to M — Mi. Remember that discrete flow points the direction in which 
/ is non-increasing, so these should be the two critical 1-cells on which / attains higher 
values. In our example only the discrete vector held is given and the perfect discrete 
Morse function is not specihed, we may choose any two, and this choice will determine 
the decomposion of the surface into two tori. 

Because of our construction (see also the proof of Theorem 13.ip we do not want to see 
any critical cells on the resulting boundary. If a 2-path from the boundary of the critical 

2 - cell to a critical 1-cell passes through other critical cells, then we need to perturb the 
vector held by doing subdivision(bisection or barycentric subdivision) in the star of the 
critical cell. Since we want to change the given function as little as possible, whenever we 
can, we choose critical 1-cells so that no such perturbation is necessary. 
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Figure 13. A gradient vector field on genns 2 orientable snrface. 



Figure 14. Separation of the critical edges. 

We choose red colored edges as the critical edges that belong to M — Mi. These red 
edges have a common vertex. We separate them using bisections (see Figure [TT]). The 
gray triangles show the 2-paths that end at the critical edges in Figure [T5l 

First, we delete the interior of the critical 2-cell and then begin to collapse free edges 
and triangles that paired together in these 2-paths up to the critical edges. The gray 
coloured region is M — Mi, while the white region is M — M 2 . The dotted curve is the 
boundary curve and the edge a is the connecting edge (additional edge) between two 
circles. Note that the connecting edge a does not belong to the boundary curve, that is, 
a G Int{M — Mi). Note also that the edges 2 — 1,10 — 11 are not boundary components. 
They are interior edges of M — Mi. In addition, red critical edges are the interior edges 
of M — Ml. Therefore, boundary curve is a disjoint union of a circle and a wedge of three 
circle at the point 3 as on the hgure left in Figure ITOl These disjoint curve are connected 
in M — Ml via the edge a as in the hgure on the right in Figure [TBl 
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Figure 15. The 2-paths end at the critical edges. 



Figure 16. The boundary curve. 


The hgure on the left is the curve obtained after collapsing free edges and triangles up 
to critical edges. If there are any free edges on this curve, we collapse them. We obtain 
the hgure on the right in Figure [161 after deleting critical edges and collapsing free edges. 
Then, we get rid of the connecting edge a by using the method in Figures IQIITO] (see Figure 

HZl)- 

Now, the dotted curve is a wedge of three circles at the point 3. We get rid of this 
wedge point by using the method in Figures [7] and |H] (see Figure ITS]) . We pair all the cells 
on the new boundary components as we mention in the proof of the Theorem 14.61 At the 
end, the boundary curve is a circle as we want. 
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